Lodging Image

Search Madura Island hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Madura Island hotels

An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is AU$56
includes taxes & fees
8 Nov - 9 Nov
Front One Hotel Pamekasan Madura
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (18 reviews)
"Good breakfast, staff were very accommodating, room was clean."
United States
Matheus
The price is AU$77
includes taxes & fees
3 Nov - 4 Nov
Aloft by Marriott Surabaya Pakuwon City
A modern hotel lobby with a bar area, seating, and a chandelier.

3. Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.6 out of 10, Excellent, (29 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is AU$79
includes taxes & fees
13 Nov - 14 Nov
Movenpick Surabaya City
A hotel room with a bed, a sink, a mirror, a television, and a window with a view of trees.

4. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (172 reviews)
"Terminal one was next door (had to take a taxi from terminal two. Service was great. Easy stay for one night"
United States
Molica
The price is AU$34
includes taxes & fees
31 Oct - 1 Nov
Cordia Hotel Surabaya Airport
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.

5. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.6 out of 10, Exceptional, (47 reviews)
"Great stay in Surabaya. Close to many shopping areas and attractions. Comfortable room, very spacious, fantastic breakfast. Super appreciative of the room upgrade"
United States
Mike
The price is AU$83
includes taxes & fees
1 Nov - 2 Nov
Oakwood Hotel & Residence Surabaya
A modern restaurant with a long counter, multiple seating areas, and a visible bar area.

6. Aston Sidoarjo City Hotel & Convention Center

Aston Sidoarjo City Hotel & Convention Center
3.5 star property
Sidoarjo
8.0 out of 10, Very good, (12 reviews)
"Quite places for stay and relaxation "
Indonesia
Hamid
The price is AU$75
includes taxes & fees
8 Nov - 9 Nov
Aston Sidoarjo City Hotel & Convention Center
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".

7. Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.8 out of 10, Excellent, (115 reviews)
"The staff was incredible and the hotel is very clean and had great amenities"
United States
Gabby
The price is AU$50
includes taxes & fees
29 Nov - 30 Nov
Premier Place Surabaya Airport
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.

8. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (99 reviews)
"Excellent value for money. Great for overnight stay near airport"
Canada
Betty
The price is AU$44
includes taxes & fees
2 Nov - 3 Nov
Swiss-Belinn Airport Surabaya
A restaurant with outdoor seating, large windows, and a view of the cityscape.

9. Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (18 reviews)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is AU$52
includes taxes & fees
2 Nov - 3 Nov
Luminor Hotel Airport Sidoarjo by WH
A modern lounge area with seating, a large tree planter, and a sign reading "LOUNGE".

10. Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
3.0 star property
Waru
10.0 out of 10, Exceptional, (2 reviews)
"Excellent "
United States
Laksmi
The price is AU$17
includes taxes & fees
2 Nov - 3 Nov
Collection O 30 Amega Crown Sub
A modern hotel with a distinctive curved glass structure, multiple floors, and a rooftop area with outdoor seating.

11. Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (248 reviews)
"Great hospitality iverall and impeccable service in the breakfast room."
United States
roland
The price is AU$118
includes taxes & fees
3 Nov - 4 Nov
Four Points by Sheraton Surabaya, Pakuwon Indah
A modern hotel lobby with a buffet area featuring various food stations and a seating area with a decorative plant arrangement.

12. Swiss-Belexpress Jemursari

Swiss-Belexpress Jemursari
3.5 star property
Surabaya
9.0 out of 10, Wonderful, (21 reviews)
"The hotel very good "
United States
Franklin
The price is AU$28
includes taxes & fees
4 Nov - 5 Nov
Swiss-Belexpress Jemursari
A modern hotel with a distinctive pink and blue facade, surrounded by high-rise buildings and a body of water.

13. The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (65 reviews)
"Staff helpful, clean property, good location"
United States
Maria
The price is AU$209
includes taxes & fees
7 Nov - 8 Nov
The Westin Surabaya
A reception desk with a modern design, featuring a nameplate for 'LAMORA KOTA LAMA SURABAYA'. There are two staff members seated behind the desk, and a glass display case with various items on the left.

14. Lamora Kota Lama Surabaya

Lamora Kota Lama Surabaya
3.0 star property
Surabaya
8.0 out of 10, Very good, (1 review)
"Comfy bed"
United Kingdom
Catherine
The price is AU$28
includes taxes & fees
2 Nov - 3 Nov
Lamora Kota Lama Surabaya
A hotel room with two beds, a cityscape mural, a large window with a city view, a desk with a chair, and a flat-screen TV.

15. favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (51 reviews)
"Very disappointing under all points of view. Worst point on cleanliness, everything in there was dirty. Our towels were dirty, we asked for some clean ones and they gave us 2 new towels, also dirty. Bed sheets were stained. Pool was small and dirty. The restaurant serves precooked meals, not fresh ones. We got the noodles and they were the cheap ones you get at the supermarket. Overall the pictures on the website are highly misleading as they make themselves look like a decent hotel, while...
United Kingdom
Salvatore
The price is AU$50
includes taxes & fees
1 Nov - 2 Nov
favehotel Rungkut Surabaya
A modern rooftop pool area with a city view, a bar, and a covered seating area.

16. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.4 out of 10, Exceptional, (8 reviews)
"Clean room, Staff are very friendly"
Canada
Anita
The price is AU$64
includes taxes & fees
12 Nov - 13 Nov
Aston Gresik Hotel & Conference Center
A rooftop swimming pool with a view of a cityscape at dusk.

17. Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.4 out of 10, Very good, (81 reviews)
"The room is spacious enough. Quiet area"
United States
Fifie Subardjo
The price is AU$58
includes taxes & fees
1 Nov - 2 Nov
Novotel Samator Surabaya Timur
A rooftop infinity pool with a city view, a dining area with chairs and a table, and a bar area with a counter and stools.

18. Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.6 out of 10, Excellent, (116 reviews)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is AU$45
includes taxes & fees
1 Nov - 2 Nov
Swiss-Belinn Manyar
A modern lobby with a bar area, seating, and large windows overlooking a pool.

19. Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (321 reviews)
"Hospitality and service is top rated. We thank Chef Heru, Raki, Lena, Nadila and Valda for their efforts"
United States
roland
The price is AU$114
includes taxes & fees
8 Nov - 9 Nov
Four Points by Sheraton Surabaya, Tunjungan Plaza
A large, winding pool with clear blue water, surrounded by palm trees and lounge chairs.

20. JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (481 reviews)
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
United States
Tony
The price is AU$118
includes taxes & fees
8 Nov - 9 Nov
JW Marriott Surabaya
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Compare top hotels in Madura Island

An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.

Front One Hotel Pamekasan Madura

3.0 star property
Pamekasan
View
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.

Aloft by Marriott Surabaya Pakuwon City

4.0 star property
Surabaya
View
A modern hotel lobby with a bar area, seating, and a chandelier.

Movenpick Surabaya City

4.5 star property
Surabaya
View
A hotel room with a bed, a sink, a mirror, a television, and a window with a view of trees.

Cordia Hotel Surabaya Airport

3.0 star property
Sidoarjo
View
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.

Oakwood Hotel & Residence Surabaya

5.0 star property
Surabaya
View
9.0
Wonderful
2 reviews
10.0
Exceptional
18 reviews
8.6
Excellent
29 reviews
7.8
Good
172 reviews
9.6
Exceptional
47 reviews
The price is AU$56
includes taxes & fees
8 Nov - 9 Nov
The price is AU$77
includes taxes & fees
3 Nov - 4 Nov
The price is AU$79
includes taxes & fees
13 Nov - 14 Nov
The price is AU$34
includes taxes & fees
31 Oct - 1 Nov
The price is AU$83
includes taxes & fees
1 Nov - 2 Nov
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • No WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • Yes, Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • Yes, Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Madura Island attractions

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.
See properties

Learn more about Madura Island

Head to sights like Toroan Waterfall and Arek Lancor Monument as you discover Madura Island.

See all hotels in Madura Island
A beach with a person standing next to a signpost with multiple signs.
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Recent Reviews in Madura Island

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

10/10 Excellent
"Very good hospitality and well synchronized staff"
roland 1-night trip
Posted 1 day ago
Sheraton Surabaya Hotel and Towers

More cheap accommodation in Madura Island

Hotel O Tebel 19

Hotel O Tebel 19

1, Jl. Raya Tebel No.1 Sidoarjo East Java
The price is AU$9 per night from 1 Nov to 2 Nov
AU$9
1 Nov - 2 Nov
includes taxes & fees